package fun.coding.dp;

import java.util.ArrayList;

public interface DP {
	void maxSubSum(int[] A);
	
	int longestSubSequence(int[] A);
	
	int maxStockProfit(int[] A);
	
	int maxProfit(int[] prices);
	
	int maxProfitMultiTrans(int[] prices);
	
	int maxProfitKTimes(int[] prices);
	
	int minimumTotal(ArrayList<ArrayList<Integer>> triangle);
	
	int generateNthFibonacciNumber(int n);
}
